package com.huaxia.day11;

import java.util.Arrays;
import java.util.Scanner;

public class ArrayTest1N {
    public static void main(String[] args) {
        //   getConsoleValue();
        int[] values = getInput(4);
        bubbleSort(values);
        arraySort(values);

    }

    public static void getConsoleValue() {
        System.out.print("输入n:");
        Scanner scan = new Scanner(System.in);
        String read = scan.nextLine();
        int n = Integer.parseInt(read);
        System.out.println("输入数据n=" + n);
    }


    public static int[] getInput(int size) {
        int[] values = new int[size];
        for (int i = 0; i < size; i++) {
            System.out.print(String.format("请输入第{%s}个值：", i));
            Scanner scan = new Scanner(System.in);
            String read = scan.nextLine();
            int value = Integer.parseInt(read);
            System.out.println(String.format("输入的第{%s}个值为：%s", i, value));
            values[i] = value;
        }
        System.out.println("所有输入值为：" + Arrays.toString(values));

        return values;
    }

    /**
     * 冒泡排序
     */
    public static void bubbleSort(int[] arr) {
        System.out.println("排序前为：" + Arrays.toString(arr));

        if (arr.length <= 1) return;       //如果只有一个元素就不用排序了

        for (int i = 0; i < arr.length; ++i) {
            // 提前退出冒泡循环的标志位,即一次比较中没有交换任何元素，这个数组就已经是有序的了
            for (int j = 0; j < arr.length - i - 1; ++j) {        //此处你可能会疑问的j<n-i-1，因为冒泡是把每轮循环中较大的数飘到后面，
                // 数组下标又是从0开始的，i下标后面已经排序的个数就得多减1，总结就是i增多少，j的循环位置减多少
                if (arr[j] > arr[j + 1]) {        //即这两个相邻的数是逆序的，交换
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
         //   if (!flag) break;//没有数据交换，数组已经有序，退出排序
        }
        System.out.println("排序后为：" + Arrays.toString(arr));

    }

    public static void arraySort(int[] arr){
        Arrays.sort(arr);
        System.out.println("排序后为：" + Arrays.toString(arr));

    }

}
